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1 . 

Introduction and summary of results. 

1.1. The present paper is the outcome of an attempt to apply to the 
principal problems of the theory of partitions the methods, depending 
upon the theory of analytic functions, which have proved so fruitful in 
the theory of the distribution of primes and allied branches of the analytic 
theory of numbers. 

The most interesting functions of the theory of partitions appear as 
the coefficients in the power-series which represent certain elliptic modular 
functions. Thus p (n), the number of unrestricted partitions of n, is the 
coefficient of in the expansion of the function 

(I.U) /w = 1+ f 
If we write 

( 1 . 12 ) = 

where the imaginary part of r is positive, we see that/(a;) is substantially 
the reciprocal of the modular function called by Tannery and Molkt // (r); 
that, in fact, 

(1.13) Ht) = g-go = n (1—(?■-"*) = 


* A short abstract of the contents of part of this -paper appeared under the title “ Une 
formule asymptotique pour le nombre des partitions de 7i ”, in the Comptes rendus, January 
2nd, 1917. 

t P. A. MacMahon, Combinatory Analysis, Vol. 2, 1916, p. 1. 

j J. Tannery and J. Molk, Fanctioyis elliptiques, Vol. 2, 1896, pp. 31 et seq. We shall 
follow the notation of this work whenever we have to quote formulae from the theory of 
elliptic functions. 
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The theory of partitions has, from the time of Euler onwards, been 
developed from an almost exclusively algebraical point of view. It con¬ 
sists of an assemblage of formal identities—many of them, it need hardly 
be said, of an exceedingly ingenious and beautiful character. Of asymptotic 
formulae, one may fairly say, there are none.^ So true is this, in fact, 
that we have been unable to discover in the literature of the subject any 
allusion whatever to the question of the order of magnitude of 

1.2. The function p(7i) may, of course, be expressed in the form of 
an integral 

(1.31) !'<“'= 2^1. 

by means of Cauchy’s theorem, the path T enclosing the origin and lying 
entirely inside the unit circle. The idea which dominates this paper is 
that of obtaining asymptotic formulae for p{n) by a detailed study of the 


* We should mention one exception to this statement, to which our attention was called 
by Major Mac^Iahon. The number of partitions of n into pai’ts nojie of which exceed r is the 
coefticient (n) in the series 


1 ■¥ 2 Pr (n) X'* 

I 


1 

(l-ar)(l-a;'-)... (l-i’)' 


This function has been studied in much detail, for various special values of r, by Cayley, 
Sylvester, and Glaisher : we may refer in particular to J. J. Sylvester, “ On a discovery in the 
theory of partitions ”, Quarterly Journal, Vol. 1, 1857, pp. 81-85, and “ On tlic partition 
of numbers ”, ibid., pp. 141-152 (Sylvester’s TForA-s, Vol. 2, pp. 86-89 and 90-99); J. W. L. 
Glaisher, “On the number of partitions of a number into a given number of parts”. 
Quarterly Journal, Vol. 40, 1909, pp. 67-143 ; “ Formulae for partitions into given elements, 
derived from Sylvester’s Theorem ”, ibid., pp. 275-348; “Formulae for the number of parti¬ 
tions of a number into the elements 1, 2,3, n up to n= 0”, ibid., Vol. 41 , 1910 , 
pp. 94-112: and further references will be found in MacMahon, l.c., pp. 59-71, and E. Netto, 
Lehrbuch der Combinatorik, 1901, pp, 146-158. Thus, for example, the coefheient of a '* in 

1 

is =^(« + 3)“- ~ + g (-1)"+ 


as is easily found by separating the function into partial fractions. This function may also 
be expressed in the orms 

1^2 + ^- 2 - cos 4ir7l)-- (I sin 

1 + [j\n[ n + G)], {n + 3)-}, 

where [n] and {n} denote the greatest integer contained in n and the integer nearest to n. 
These formulae do, of course, furnish incidentally asymptotic formulae for the functions i n 
question. But they arc, from this point of view, of a very trivial character: the interest 
which they possess is algebraical. 
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integral (1.21). This idea is an extremely obvious one; it is the idea 
which has dominated nine-tenths of modern research in the analytic 
theory of numbers: and it may seem very strange that it should never 
have been applied to this particular problem before. Of this there are no 
doubt two explanations. The first is that the theory of partitions has 
received its most important developments, since its foundation by Euler, 
at the hands of a series of mathematicians whose interests have lain 
primarily in algebra. The second and more fundamental reason is to be 
found in the extreme complexity of the behaviour of the generating func¬ 
tion f(x) near a point of the unit circle. 

It is instructive to contrast this problem with the corresponding 
problems which arise for the arithmetical functions 7r(?i), S(??), 
fiin), d{n), ... which have their genesis in Riemann’s Zeta-function and 
the functions allied to it. In the latter problems we are dealing with 
functions defined by Dirichlet’s series. The study of such functions pre¬ 
sents difficulties far more fundamental than any which confront us in the 
theory of the modular functions. These difficulties, however, relate to the 
distribution of the zeros of the functions and their general behaviour at 
infinity : no difficulties whatever are occasioned by the crude singularities 
of the functions in the finite part of the plane. The single finite singu¬ 
larity of for example, the pole at s = 1, is a singularity of the 

simplest possible character. It is this pole which gives rise to the 
dominant terms in the asymptotic forniuUe for the arithmetical functions 
associated with To prove such a formula rigorously is often exceed¬ 

ingly difficult; to determine precisely the order of the error which it 
involves is in many cases a problem which still defies the utmost resources 
of .analysis. But to write down the dominant terms involves, as a rule,, 
no difficulty more formidable than that of deforming a path of integration 
over a pole of the subject of integration and calculating the correspond¬ 
ing residue. 

In the theory of partitions, on the other hand, we are dealing with 
functions which do not exist at all outside the unit circle. Every point 
of the circle is an essential singularity of the function, and no part of the 
contour of integration can be deformed in such a manner as to make its 
contribution obviously negligible. Every element of the contour requires 
special study; and there is no obvious method of writing down a 
“ dominant term.” 

The difficulties of the problem appear then, at first sight, to be very 
serious. We possess, however, in the formulae of the theory of the linear 
transformation of the elliptic functions, an extremely powerful analytical 
weapon by means of which we can study the behaviour of f{x) near any 
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assigned point of the unit circle.* It is to an appropriate use of these 
formulae that the accuracy of our final results, an accuracy ^^’hich will, we 
think, be found to be quite startling, is due. 

1.3. It is very important, in dealing with such a problem as this, to 
distinguish clearly the various stages to which we can progress by argu¬ 
ment? of a progressively “ deeper ” and less elementary character. The 
earlier results are naturally (so far as the particular problem is concerned) 
superseded by the later. But the more elementary methods are likely to 
be applicable to other problems in which the more subtle analysis is 
impracticable. 

We have attacked this particular problem by a considerable number 
of different methods, and cannot profess to have reached any very precise 
conclusions as to the possibilities of each. A detailed comparison of the 
results to which they lead would moreover expand this paper to a quite 
unreasonable length. But w^e have thought it worth while to include a 
short account of two of them. The first is quite elementary ; it depends 
only on Euler’s identity 

1 

—an identity capable of wide generalisation—and on elementary alge¬ 
braical reasoning. By these means we show, in section 2, that 

(1.32) 

where A and B are positive constants, for all sufficiently large values of n. 
It follows that 

(1.83) Aa^uc: logp (n) < B^/n ; 

and the next question which arises is the question whether a constant C 
exists such that 

(1.34) logp(70 C's/iu 

We prove that this is so in section 3. Our proof is still, in a sense, 
“elementary”. It does not appeal to the theor}^ of analytic functions, 
depending only on a general arithmetic theorem concerning infinite series; 


* See (t. H. Hardy and J. E. Littlewood, “ Some problems of Diophantine approxima¬ 
tion (II: The trigonometrical series associated with the elliptic Theta-functions)”, Acta 
Mathematical Vol. 37, 1914, pp. 193-238, for applications of the formula? to different but not 
unrelated problems. 
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but this theorem is of the difficult and delicate type which Messrs. Hardy 
and Littlewood have called “ Tauberian ”, The actual theorem required 
was proved by us in a paper recently printed in these Proceedmgfi*. It 
shows that 


(1.35) 


C 


'It 

-y/ 6 


in other words that 

(1 . 86) p (n) = exp • x y '■, 


where e is small when n is large. This method is one of very wide appli¬ 
cation. It may be used, for example, to prove that, if (?i) denotes the 
number of partitions of ?i into perfect 5 -th powers, then 

log^<“>(n) ~ (s+ 1 ) J r (l + y) (l+ y) ; 


It is certainly possible to obtain, by means of arguments of this 
general character, information about p (?i) more precise than that furnished 
by the formula (1.36). And it is equally possible to prove (1.86) by 
reasoning of a more elementary, though more special, character: we have 
a proof, for example, based on the identity 

H 

7tp(7l)= 2 a{v)p{7l — l/), 

v=^\ 

where cr{v) is the sum of the divisors of v, and a process of induction. 
But we are at present unable to obtain, by any method which does not 
depend upon Cauchy’s theorem, a result as precise as that which we 
state in the next paragraph, a result, that is to say, which is vraiment 
asymptotique ”. 

1.4. Our next step was to replace (1.36) by the much more precise 
formula 

( 1 . 41 ) ^(„)^^exp;xy/(|);.t 

The proof of this formula appears to necessitate the use of much more 


* G. H. Hardy and S. Ramanujan, “Asymptotic formulse concerning the distribution 
ol^integers of various types ”, Proc. Londmi Math. Soc., Ser. 2, Vol. 16, 1917, pp. 112-132. 

+ In our note in the Comptes rendics 4n\/3 is misprinted as 47^^^3. 
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powerful machinery, Cauchy’s integral (1.21) and the functional relation 

= jCt) v/ ('“® t) “P i fisiro 1 

where 

This formula is merely a statement in a different notation of the relation 
between 7i(t) and 7i (T), where 

T = , a = d = 0 , b = l, c = -1; 

(X-f-OT 

viz. h(T) = yj /i(T).* 

It is interesting to observe the correspondence between (1.41) and the 
results of numerical computation. Numerical data furnished to us by 
Major MacMahon gave the following results: we denote the right-hand 
side of (1.41) by rs^in). 


n 

p(n) 

•or (7l) 

-ar/p 

10 

42 

48'104 

1-145 

20 

027 

692-385 

1-104 

50 

204226 

217590-490 

1-065 

80 

15796476 

16606781-567 

1051 


It will be observed that the progress of zjlp towards its limit unity is 
not very rapid, and that zj—p is always positive and appears to tend 
rapidly to infinity. 

1.5. In order to obtain more satisfactory results it is necessary to 
construct some auxiliary function F(x) which is regular at all points of 
the unit circle save x = 1, and has there a singularity of a type as near 
as possible to that of the singularity of /(x). We may then hope to ob- 


Tannery and Molk, i.c., p. 265 (Table xlv, 5). 
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tain a much more precise approximation by applying Cauchy’s theorem 
to f—F instead of to F. For although every point of the circle is a 
singular point of f, x = 1 is. to put it roughly, much the heaviest singu¬ 
larity. When x-*l by real values, f{x) tends to infinity like an ex{>o- 
nential , o 

( IT I 
I ’ 

when X = 


p and q being co-prime integers, and r->l, |/(c)| tends to infinity 
like an exponential 


( TT" ) 


(> 3 *^( 1 -r).I ’ 


while, if 


where Q is irrational, 1 /( 0 *) | can become infinite at most like an exponential 
otlhetjpe I/IM. 


The function required is 

1 « 

(1.51) 

Fix) = 

7rV2 1 

where 

, , , cl f cosh CXn — 1 1 

(1.52) 

= dn \ K i • 

(1.53) 

C = 27r/y'6 = 7r>v/(f), = \/(^^ 


I’his function may be transformed into an integral by means of a general 
formula given by Lindeloff ; and it is then easy to prove that the 
“ principal branch ” oiF{x) is regular all over the plane except at a; = 1+ ,* 


* The statements concerning the “rational “ points are corollaries of the formulae of the 
transformation theory, and proofs of them are contained in the body of the paper. The pro¬ 
position concerning “irrational” points may be proved by arguments similar to those used 
by Hardy and Little wood in their memoir already quoted. It is not needed for our present 
purpose. As a matter of fact it is generally true that / (x) —> 0 when 6 is irrational, and very 
nearly as rapidly as y(l —r). It is in reality owing to this that our final method is so 
successful. 

t E. Lindelbf, Lc calctd des residus et ses applications d la ihiorie des fonciions 
(Grauthier-Villars, Collection Borel, 1905), p. 111. 

I We speak, of course, of the principal branch of the function, viz. that represented bj 
the series (1.51) when x is small. The other branches are singular at the origin. 


SER. 2. VOL. 17. NO. 1307. 


G 
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and that 
where 


F(x)—x{x), 


VKi) [‘“P {rbiW) ) “‘1 

ie regular for a: = 1. If we compare (1.42) and (1.54), and observe that 
f(x') tends to unity with extreme rapidity when x tends to 1 along any 
regular path which does not touch the circle of convergence, we can see 
at once the very close similarity between the behaviour of / and F inside 
the unit circle and in the neighbourhood of a; = 1. 

It should be observed that the term —1 in (1.52) and (1.54) is—so 
far as our present assertions are concerned—otiose: all that we have said 
remains true if it is omitted; the resemblance between the singularities 
of / and F becomes indeed even closer. The term is inserted merely in 
order to facilitate some of our preliminary analysis, and will prove to be 
without influence on the final result. 

Applying Cauchy’s theorem to f—F, we obtain 


(1.55) 


p(.n) = 


27rV2 




where D is any number greater than 

iC = i7rV(f). 


1.6. The formula (1,55) is an asymptotic formula of a type far 
more precise than that of (1.41). The error term is, however, of an ex¬ 
ponential type, and may be expected ultimately to increase with very great 
rapidity. It was therefore with considerable surprise that we found what 
exceedingly good results the formula gives for fairly large values of n. 
For n = 61, 62, 63 it gives^ 

1121538*972, 1300121*859, 1505535*606, 

while the correct values are 

1121505, 1300156, 1505499. 

The errors 33*972, -34*641, 36*606 

are relatively very small, and alternate in sign. 

The next step is naturally to direct our attention to the singular 


* In the Comptes rendus we misstated the second number as 1300111. 
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point of f{x) next in importance after that at x = 1, viz., that at 
.r = — 1 ;,an(l to subtract from f(x) a second auxiliary function, related 
to this point as Fix) is to ^ = 1. No new difficulty of principle is in¬ 
volved, and we find that 


U . 81 ) 


pin) = 


1 ^ 
27ry'2 chi 



till A 

27r dn 


(V) 


where D is now any number greater than It now becomes obvious 

why our earlier approximation gave errors alternately of excess and of 
defect. 

It is obvious that this process may be repeated indefinitely. The 
singularities next in importance are those at x = and x = e’'"'; tlie 
next those at .r = i and x = — i; and so on. The next two terms in 
the approximate formula are found to be 


and 


7rV2 




As we proceed further, the complexity of the calculations increases. The 
auxiliary function associated with the point x == involves a certain 

24(/-th root of unity, connected with the linear transformation which must 
be used in order to elucidate the behaviour of f{x) near the point; and 
the explicit expression of this root in terms of ^ and q, though known, is 
somewhat complex. ]iut it is plain that, by taking a sufficient number of 
terms, we can find a formula in which the error is 

where u is a fixed but arbitrarily large integer. 


1.7. A final question remains. We have still the recourse of making 
V a function of //, that is to say of making the number of terms in our 
approximate formula itself a function of //. In this way we may reason¬ 
ably hope, at any rate, to find a formula in which the error is of order 
less than that of any exponential of the type ; of the order of a 
power of n, for example, or even bounded. 

When, however, we proceeded to test this hypothesis by means of the 
numerical data most kindly provided for us by Major MacMahon, we found 
a correspondence between the' real and the approximate values of such 
astonishing accuracy as to lead us to hope for even more. Taking 

G 2 
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n — 100, we found that the first six terms of our formula gave 

190568944-783 
+848-872 
-2-598 
+-685 
+ -318 
—-064 

190569291-996 , 

while i+100) = 190569292; 

so that the error after six terms is only -004. We then proceeded to 
calculate p (200), and found 

3, 972, 998, 993, 185-896 
+36, 282-978 
-87-555 
+ 5-147 
+ 1-424 
+ 0-071 
+ 0000 * 

+ 0-043 

3, 972, 999, 029, 388 004 , 

and Major MacMahon’s subsequent calculations showed that p (200) is, in 

3, 972, 999, 029, 388. 

These results suggest very forcibly that it is possible to obtain a formula 
for p(??), which not only exhibits its order of magnitude and structure, but 
may be used to calculate its exact value for any value of v. That this is 
in fact so is shown by the following theorem. 


Statement of the main theorem. 


Theorem. — Su2)pose that 


(1.71) 


= 


27rv'2 dn 



This term vanishes identically 
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where C and X„ are defined hy the equations (1. 53), for all positive 
integral values of q ; that p is a positive integer less than and prime lo q ; 
that ,! 'is a 2iq-th root of unity, defined tohen p is odd hy the formula 

(1.721) 

7 = (^) exp [- I \&-pq-p) +tV (?- -j)(‘^p-p'+pyi 
and lohen q is odd by the formula 

(1.722) oip,./ = (’^) J 'TriJ) 

•where {ajb) is the symbol of Legendre and Jacobi*^, and is any positive 
integer such that 1+pp^ is divisible by q ; that 

(1.73) ^l,(n)= S 

(p) 

and that a is any positkw constant, and. v the integral part oj a\/n. 

Then 

(1.74) p{:n) = S (?r^), 

1 

60 that p{n) is, for all sufficiently large values of n, the integer nearest to 

(1.75) S 

1 

It should he observed that all the nuinbers A,, are real. A table of 
A,^ from </ = 1 to (/ = 18 is given at the end of the paper (Table II). 

The proof of this theorem is given in section 5 : section 4 being de¬ 
voted to a number of preliminary lemmas. The proof is naturally some¬ 
what intricate ; and we trust that we have arranged it in such a form as 
to be readily intelligible. In section 6 we draw attention to one or two 
questions which our theorem, in spite of its apparent completeness, still 
leaves open. In section 7 we indicate some other problems in combina¬ 
tory analysis and the analytic theory of numbers to which our method 
may be applied; and we conclude by giving some functional and numerical 
tables: for the latter we are indebted to Major MacMahon and Mr. H. B. C, 
Darling. To Major MacMahon in particular we owe many thanks for the 


* See Tannery and Molk, lx., pp. 104-106, for a complete set of rules for the calculation 
of the value of (ajb), which is, of course, always 1 or —1. When both p and g are odd it is 
indifferent which formula is adopted. 
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amount of trouble be has taken over very tedious calculations. It is cer¬ 
tain that, without the encouragement given by the results of these calcu¬ 
lations, we should never have attempted to prove theoretical results 
at all comparable in precision with those which we have enunciated. 


2 . 

Elementary proof that for sufficiently large 

VALUES OF 1L 

2.1. In this section we give the elementary proof of the inequalities 
(1.32). We prove, in fact, rather more, viz., that positive constants H 
and K exist such that 

(2.11) — e-'"' < ;p (n) < — 

for n ^ 1.* We shall use in our proof only Euler’s formula (1.31) and 
a debased form of Stirling’s theorem, easily demonstrable by quite ele¬ 
mentary methods : the proposition that 

n ! I ii'"'^- 

lies between tw^o i^ositive constants for all positive integral values of 7i. 


2.2. The proof of the first of the two inequalities is slightly the 
simpler. It is obvious that if 


'2pr(n) = 


1 


so that ^, 00 is the number of partitions of n into parts not exceeding r, 
then 


(2.21) Pr{n) = r)+^,_i(7i —2?-) + ... 


♦ Somewhat inferior inequalities, of the type 

2.4 [Vn] 

may be proved by entirely elementary reasoning; by reasoning, that is to say, which depends 
only on the arithmetical definition of ^ (n) and on elementary finite algebra, and does not pre¬ 
suppose the notion of a limit or the definitions of the logarithmic or exponential functions. 
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We shall use this equation to prove, by induction, that 

( 2 . 22 ) 

It is obvious that (2.22) is true for r = 1. Assuming it to bo true 
for r = s, and using (2.21), we obtain 

2 ).^,{n) > ~ •!n-'+(n-s-])'-'+(«-2.s-2)-' + ...; 


^ s f h"—( n—s—1)' . (ji—1)"—f» —2s—2)' ) 

^ (s!? 'i. Tis + l) ' .s (s+l) **••• i 


n" _ f.s+l)«' 
(s+l)(s!)’*“ {(s+l)!-" 


This proves (2.22). Now p(n) is obviously not less than 2^r(fi), whatever 
the value of r. Take ?' = [\/a] : then 


2)00 (") > 










by a simple application of the degenerate form of Stirling’s theorem men> 
tioned above. 


2.3. The proof of the second inequality depends upon Euler's 
identity. If we write 

we have 


(2.31) 2r(») = (2,-i(») + 2<?r-i(H—r) + 37,._i(a —2r) + ..., 


and 
(2.32) 

We shall 

(2 . 38 ) 


27(>i) = l)+g.2(«—4)+g3(n —9)+... . 

first prove by induction that 




. (») < 


(u + ^y~' 

(2)—1)! (r!)'^' 


This is obviously true for )■ = 1. Assuming it to be true for »• = s, and 
using (2.31), we obtain 


< (2J-T)!W (’‘+«V'-‘ + 2(«+.v^-.^-l)"-’ 

+ 3(/t+.s''-2s-2)'*‘*-i+...[. 



88 


]\Ii?. G. H. Hardy and Mr. S. Ramanujan 


[Jan. 18, 


Now m(m—< ((i+6)’’‘-2a”“+(a-6r, 

if TO is a positive integer, and a, b, and a—h are positive, while if 
® ^ ^ 0> ftnd TO is odd, the term (a—i)"* may be omitted. In this 
inequality write 

TO = 2s+l, a — n-^-s^—hs—k {k = 0, 1, 2, ...), b = s+1, 
and sum with respect to k. We find that 

( 2 ,s+l) 2.s(.s+l)'' |(?i+s'‘)^->+2(n+s*-.s-l)»*-»+...[<(n+sHs+l)’‘^’; 

and so 

(2s+l)2s(,s+l)^2s-l)!(s!f ^(2s+l)! {(s+l)!}"- 

Hence (2.33) is true genei'ally. 

It follows from (2.32) that 

p(7i) = g,(n-l)+?2(«-4)+... <f 


But, using the degenerate form of Stirling’s theorem once more, we find 
without difficulty that ^ 


(2r-l)! (r!)‘'‘ 

where K is a constant. Hence 


< 


4r! ’ 


p (??.) < SJv 


' y QJ( ^ K ,,2V(2«) 


< — 
n 


This is the second of the inequalities (2.11). 


3. 

Application of a Tauberian theoresi to the determination of the 

CONSTANT C. 

3.1. The value of the constant 

c = ita!»s^, 

V?i 

is most naturally determined by the use of the following theorem. 

Jf g(x) = is a poioer-series loith positive coefficients^ and 

A 


log g (x) 


1 — x 
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lohen the)i 

log 5 „ = log 2\/{An) 

when ;i -> 00 . 

This theorem is a special case* of Theorem C in our paper already re¬ 
ferred to. 

Now suppose that 

g (X) = (l-x)/(x) = 2 • 

Then «)i = p (n) —p (n—1) 

is plainly positive. And 

6(1—x)’ 

when x-J-l.t Hence 

(3.12) logjp(M) = ao+«i+•••+«■» ~ C\//i, 

where G = 27r/\/6 = tt as in (1 . 53). 


(3.11) log gr (x) = 2 log r- 

2 A ■ 


:r. = ? 


J_ _ 

1 - 


1 "" 1 

1—X 1 




8.2. There is no doubt that it is possible, by “ Tauberian ” argu¬ 
ments, to prove a good deal more about _p(u) than is asserted by (3 . 12). 


* Lx. p. J29 (with a = 1). 

t This is H special case of much more general theorems : see 

K. Kuopp, “ Grenzwerte von Reihen bei der Anniiherung an die Konvergenzgrenze”, 
Tnaugural-Dissertatiwij Berlin, 1907, pp. 25 et seq, ; 

K, Kriopp, “ ijber Lanibertsche Reihen”, Jotmial fiir Math., Vol, 142, 1913, 
pp. 283-315; 

C4. H. Hardy, “Theorems connected with Abel’s Theorem on the continuity of 
power series”, Proc, Lmdoii Math. Soc., Ser. 2, Vol. 4, 190C, pp, 247-2G5 
(pp. 252, 253) ; 

G. H. Hardy, “Some theorems concerning infinite series ”, Math. Ann., Vol. 64, 
1907, pp. 77-94 ; 

G. H. Hardy, “ Note on Lambert’s series”. Proc. TjO'ndon Math. Soc., Ser. 2, Vol. 13, 
1913, pp. 192-198. 

A direct proof is very easy : for 

< 1 —x*'< v(l —x). 


_1_ 
1 —X 


< loggi(x) < 

V“ 
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The functional equation satisfied bj' f{x) shows, for example, that 

a relation far more precise than (3.11). From this relation, and the fact 
that the coefficients in g{x) are positive, it is certainly possible to deduce 
more than (3.12). But it hardly seems likely that arguments of this 
character will lead us to a proof of (1.41). It would be exceedingly in¬ 
teresting to know exactly how far they will carry us, since the method is 
comparatively elementary, and has a much wider range of application 
than the more powerful methods employed later in this paper. We must, 
hovvever, reserve the discussion of this question for some future occasion. 


4. 


Lemmas preliminary to the proof of the main theorem. 

4.1. We proceed now to the proof of our main theorem. The proof 
is somcAvhat intricate, and depends on a number of subsidiary theorems 
which we shall state as lemmas. 


Lemmas concerning Farei/s series, 

4.21. The Farei/s series of order m is the aggregate of irreducible 

rational fractions , /r. ^ ^ ^ ^ 

piq 

arranged in ascending order of magnitude. Thus 


o 

1> 


1 

T» 


1 


112 1 
5> T> 


3 

T» 


1 
2 > 


1 H 

7» r> > 


2 r. 3 4 a ♦; 1 

7» (5» T 


is the Farey’s series of order 7. 


Lemma 4.21. —If pjq, p'jq* are tivo successive terms of a Farei/s 
series y then 

( 4 . 211 ) 

This is, of course, a well known theorem, first observed by Farey and 
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tirst proved by Cauchy.* The following exceedingly simple proof is due 
to Hurwitz.t 

The result is plainly true when = 1. Let us suppose it true for 
w = A:; and let pfq, p^jq' be two consecutive terms in the series of 
order k. 

Suppose now thatyV?^^ is a term of the series of order A:4-1 which 
falls between piq and Let 


ifq’-pq^' = A > 0, 

Solving these equations for p", 
obtain ,, 

= MP+Xy, 


lyq^'-pY = M > 0. 
and observing that p*q^pq* = 1, we 
3'' = ^g + Xc/. 


Consider now the aggregate of fractions 

(fxp + \p)l{tjLq + Xg'), 

where X and m are positive integers without common factor. All of these 
fractions lie between p)jq and p)*jq* ; and all are in their lowest terms, 
since a factor common to numerator and denominator would divide 


?(/u^? + Xp')-’^(/x5H-Xg'), 
and M =p'(/a^+Xfy')—g'(/ajp+Xp'). 

Each of them first makes its appearance in the Farey’s series of order 
ljiq~\-\q\ and the first of them to make its appearance must be that for 
which X = 1, /u = 1. Hence 

p'^ = p+p\ r = q + q\ 

fq-2^f =p'f--pY = 1 . 

The lemma is consequently proved by induction. 


Lemma 4.22.— Suj)pose that pIq is a term of the Farey's series of 
order and \ pfq* the adjacent terms on the left and the right : 


* J. Farey, “ On a curious property of vulgar fractions”, Phil. Mag.^ Ser. 1, Vol. 47, 
1816, pp^ 385-386; A. L. Cauchy, ‘‘Demonstration d’un theor^me curieux sur les nom- 
bres ”, ExercHcs demaMmatiques, Vol. 1, 1826, pp. 114-116. Cauchy’s proof was first pub¬ 
lished in the Bulletin de la Soci&U Philomatique in 1816. 

t A. Hurwitz, “Ueber die angeniiherte Darstellung der Zahlen durch rationale Briiche”, 
Math, Ann., Vol. 44, 1894, pp. 417-436. 
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and let denote th-e interval 

_ I _ ^-1-— i 

q q(q+q")’ q ^qiq+q') 

Then (i) the intervals jp^,, exactly fill ujp the continuim tO, 1), and (ii) the 
length of each of the parts into which jp^,, is divided by piqi is greater 
than ll2mq and- less than Ijniq. 

(i) Since 

1 I 1 _ J_ _ p'q-pq' _ /__p. 

q(q+q')^ q'(q'+q) qq' qq' q' q ’ 

the intervals just fill up the continuum. 

(ii) Since neither q nor q* exceeds m, and one at least must be less 
than m, we have 

- 1 - ;> -Ji.- 

Also q-\-q^ > since otherwise {p-\-‘P^)l{q-\-q^) would be a term In the 
series between pjq and^j'/?/• Hence 

_j_< j_ 

qiq+q') mq 


Standard dissection of a circk, 

4.23. The following mode of dissection of a circle, based upon Lemma 
4.22, is of fundamental im]Dortance for our analysis. 

Suppose that the circle is defined In 

.i: = Zie""'" (0 <e < 1). 

Construct the Farey’s series of order vi, and the corresponding intervals 
When these intervals are considered as intervals of variation of 6, 
and the two extreme intervals, which correspond to abutting arcs on the 
circle, are regarded as constituting a single interval i, the circle is divided 
into a number of arcs • 


* When^/q is 0/1 or 1/1, only the part of this interval inside (0, 1) is to be taken ; thus 
jo,\ is 0^ \l[m + l) and ji, i is 1 —l/(m + l), 1. 
t See the preceding footnote. 
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where q ranges from 1 to m and p through the numbers not exceeding 
and prime to We call this dissection of the circle the dissection Sm- 


Lemmas from the theory of the linear tra7isformation of the elliptic 

mo du lar func tions . 

4 . 3. Lkmma 4.31 .—Suppose that q is a 2 :)Ositive integer ; that j) is a 
positive integer not exceeding and prime to q ; that p* is a jwsitive integer 
such that l-\- 2 )p' is divisible by q ; that a),,,, is defined by the formula 
(1.721) or (1.722); that 

where the real 2 ^ci^’t of z is positive-, and that 

~ (l-a;)(l-a:=*)(l-aj“) ... ’ 


Then 


fix) = ,V^exi, 


This lemma is merely a restatement in a different notation of well 
known formulse in the transformation theory. 

Suppose, for example, that is odd. If we take 

, 1+pp , , 

6 = —g, c = —, d=^—p\ 

so that ad—bc— 1 ; and write 


a: = g2 _ g2trJr 




so that 


. = + T = ^-+-; 

q q q 


-P 


then we can easily verify that 


I' = 

a-\- 6t 


Also, in the notation of Tannery and Molk, we have 



1* 

7j(t) ’ 



W)’ 


= 0 occurring with q = 1 only. 
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and the formula for the linear transformation of hir) is 

hit) = e.xp D—jTj[a(6—c)+6d(a^—1)][ irijV(« + M hir), 

where has its real part positive.* A little elementary algebra 

will show the equivalence of this result and ours. 

The other formula for to,,,, may be verified similarly, but in this case 
we must take 

a = -p, h = q, c = d = p. 

We have included in the Appendix (Table I) a short table of some 
values of or rather of (loga)p^g)/7ri. 


Lemma 4.32. —The function f{x) satisfies the equation 


(4.821) fix) = ^ \/ •[ ^ log (^) I a:;;, exp 


log (1/*„,„) 




where 

<4.322) Xp,, = x,',, „ = exp J 


47r“ 


log (l/x,,,,,) 


2p'-!ri ) 
? ' 


This is an immediate corollary from Lemma 4.31, since 

c'-exn + - r' 

® 1 V i,z ^ (I 


12gz 63 *log(l/.Xp,,)’ 

If we observe that 

/(‘Tp, y) = l+^(l)Xp^y4'--- 


we see that, if x tends to along a radius vector, or indeed any regular 
path which does not touch the circle of convergence, the difference 


/(x)-to,„„,y |A log(^)|x;;,ej 




tends to zero with great rapidity. It is on this fact that our analysis is 
based. 


Tannery and Molk, Z.c., pp. 113, 267. 
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Lemmas concerning the auxiliary function F,^{x). 

4.41. The auxiliary function F„(ic) is defined by the equation 

, , , . d coshaX,,—1 

»he.e -■ 


Lemma 4.41. —Stippose that a cut is made along the segmoit (1, x) 
in the plane of x. Then Fa(x) is regular at all points inside the region 
thus defiyied. 

This lemma is an immediate corollary of a general theorem proved by 
Lindelof on pp. 109 et seq, of his Calcul des residus* 

n,v X i.- , ^ coshav'('2^~2y““1 

The function (^) = - 

satisfies the conditions imposed upon it by Lindelof, if the number which 
he calls a is greater than ; and 

(4.411) F^(x) = f 

if x=: re'\ 0 < 0 < ‘27r, .r = exp {^i\og r+iO) }. 

4.42. Lem3[a 4.42.— Suppose that D is the region defined hy the 
ineqttalities 

— 7r<--dQ<e<eQ<7r, < r, 0 < ?o < h 

and that log(l/x) has its principal vahie, so that log(l/a;) is one-oaluedy 
and its square root two~valued, in D, Further, let 

= Vl TT log (1/aj) [ ^Gxp 4 log(l/x) I 

that value of the square root being chosen which is positive when 


• Lindeliif gives references to Mellin and Le Roy, who had previously established the 
theorem in less general forms. 
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0 < .c < 1. Then 
is regular inside 


Fa{x)—xa(^) 


We observe first that, ^vhen 6 has a fixed value between 0 and ^tt. the 
integral on the right-hand side of (4.411) is uniformly convergent for 
< a ^ Qq. Hence we may take a = in (4.411j. We thus obtain 
r* it r* — i' 

where the \/(it) and which occur in and 1 ^ 0 ( 55 —it) 

are to be interpreted as and respectively. We write this 

in the form 

(4.421) Faix) = Xa(x)+ix*'' [ —r \f^a{-h+ii)dt 

Jo € I 


s&y, where 


= X„(x)+0j(x)+62(x), 
Xaix) = 




Now, since 

the functions 0 are regular throughout the angle of Lemma 4.42. And 
X,(x) [" i m. 


where 


\/i Jo dt \ 

X = i Jog —, /X = a\Ji. 


The form of this integral may be calculated by supposing X and ,u positive, 
when we obtain 

j ^ — -j div = 2X I e"^'''\'cosh /uiio — l)d20 


Hence 

(4.422) X„ (x) = ^\ir log (1/x)} x=‘' r exp -[ 


L 


l41og(l/x)) 


•ij = x4j), 


and the proof of the lemma is completed. 


♦ Both F„ (a) and x» (®) two-valued in D. The value of F., (x) contemplated is 
naturally that represented by the power series. 
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Lemmas 4.41 and 4.42 show that x = 1 is the sole finite singularity 
of the principal branch of Faix). 


4.43. Lemma 4.43 .—Suppose that P, Oi, and A are positive con¬ 
stants, 6i being less than tt. Then 

li-Vx)! < K = K{T, d„ A), 

for 0<r<P, 0i<0<27r—01, 0<a<^. 


We use K generally to denote a positive number independent of x and 
of a. 'SRq may employ the formula (4.411). It is plain that 


1-e-" 




I ^a{z) 1 = 


^ ( cosh aV'(^r——1 ) 
dz\ \/ {z ^ 




where i; is the imaginary part of z. Hence 


I Faix) I < K < K. 


4 . 44 . Lemma 4 . 44 . —Let c he a circle whose centre is x = 1, and 
ivhose radius S is less than tmity. Then 

\Fa(x)—Xai^) I < 

if X lies in c and 0 < a ^ /v = K(Sj A) being as before independent 
of X a/nd of a. 


If we refer back to (4.421) and (4.422), we see that it is sufi&cient to 
prove that ^ I ^ | 

and we may plainly confine ourselves to the first of these inequalities. 
We have 




d { cosh a^(it)^l ] , 


Rejecting the extraneous factor, which is plainly without importance, and 
integrating by parts, we obtain 


Jo V ^ 


SER. 2. VOL. 17. NO. 1308. 


H 
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where 

Now 101 < Jtt 


I,, _ _ ix^ log X . 

and I rc'M < It follows that 

\^{t)\ < Ke--^; 


and 1 0{x) I < 1 -- - I sinh*'^ ^a\/(it) \ dt 

Jo 

r 

< K —ri {cosh a^(\t) —cos [ dt 

J 0 V ^ 

< k [ („„.h^-co.^)d® 

= < Ka\ 


Proof of the main theorem. 


5.1. We write 

(5.11) Fp^ q{x) = a)p^ q ^^2 q)i 

where G = 7r>\/f, Xp^ q = ; and 

(5.12) ^{x)=zf{x)-lZF,,q{x), 

q p 

where the summation applies to all values of p not exceeding q and prime 
to q, and to all values of q such that 

(5.13) 1 ^ g- j/ = , 

a being positive and independent of n. If then 

(5.14) Fp,q{x) = 
we have 

(5.16) p{n) — 'L'L Cp ,^ ^ dx, 

where T is a circle whose centre is the origin and whose radius JB is less 
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than unity. We take 

(5. ir>) 



where ft also is positive and independent of 

Our object is to show that the integral on the right hand side of 
(5.15) is of the form ; the constant im])lied in the 0 will of course 

be a function of a and ft. It is to be understood throughout that O’s are 
used in this sense ; 0 ( 1 ), for instance, stands for a function of x, ?i, p, g, 
u, and ft (or of some only of these variables) loliich is less in absolute 
value than a number K = K (a, ft) independent of x, n, p, and q. 

We divide up the circle F, by means of the dissection of 4.23, into 
arcs r, each associated with a point ; and we denote by np, q the 

arc of r complementary to q. This being so, we have 


(5.17) 


f 

Jr 


dx = 


^ (■ f{x)—Fp^q{x) 


dx- 


,,{x) 


+1 


dx 


^ n 7» 


say. We shall prove that each of these sums is of the form 0 ( 7 i'^); and 
we shall begin with the second sum, which only involves the auxiliary 
functions F. 


Proof that = 0 ( 7 i ^). 


5. 21 . We have, by Cauchy’s theorem. 


( 5 . 211 ) 


Jp,^ 


— { xlj. — 


^^dx, 


where ^p^q consists of the contour LMNM^U shown in the figure. Here 
L and L' are the ends of ^'p^q, LM and Jl/'L' are radii vectores, and MNM' 
is part of a circle F^ whose radius lii is greater than 1 . P is the point 
^Y 0 suppose that is small enough to ensure that all points 
of LM and M*Ty are at a distance from P less than The other circle c 
shown in the figure has P as its centre and radius We denote LM by 
CTp ilf'L' by urp,q, and MNM^ by yp, q : and we write 



100 


Mr. G. H. Hardy and Mr. S. Eamanujan 


[Jan. 18, 



The contribution of . 

5.22. Suppose first that x lies on and outside c. Then, in virtue 
of (5.11) and Lemma 4.43, we have 

(5.221) = OWqf 

If on the other hand x lies on but inside c, we have, by (5 . 11) and 
Lemma 4.44, 

(5.222) = 0 ((/-•'), 
where 

(5.2221) 

But, if we recur to the definition of xa(*^) Lemma 4.42, and observe 
that 

o? _ g^loff (I/?-) 

4 log (1/x) ~ 4 [ {log(l/r)}■•^+0^] 


if a; = re’” and r >■ 1, we see that 

(5.223) Xv.'M)-OWq) 
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on the part of y,,,, in question. Hence (5.221) holds for all y^,,. It 
follows that 

fp,n = 0(RrWq), 

(5.224) = 0(Br 2 

This sum tends to zero more rapidly than any power of and is there¬ 
fore completely trivial. 


The contribiitio7is of (ind S/f,, ry* 

5.231. We must now consider the sums which arise from the integrals 
along CTp, q and q ; and it is evident that we need consider in detail only 
the first of these two lines. We write 


(5.2311) j 
say. 




In the first place we have, from (5.222), 

;p, / = 0 (?■" = 0(fr-‘n-\ 


since 

(5.2312) 
Thus 

(5.2313) 


B 


-={^-T= 


0 ( 1 ). 


-A, = 0;/ri V q-^-]=0{n-^ 


5.232. In the second place we have 


Jp, 7 


j/3 f 

•7r-v/2 j„ 


U+ 1 


dx. 


It is plain that, if we substitute ij for xe then write x again for y, 

and finally substitute for xciu explicit expression as an elementary 


* Here, and in many passages in our subsequent argument, it is to be remembered that 
the number of values of p, corresponding to a given <?, is less than and that the number of 
values of q is of order a^h. Thus we have generally 
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function, given in LemiUii 4.42, we obtain 


(5.2321) y" , = 0Wq)\ {.B(x)- 1 [ \/ (log-^) a; 


say, where 
(5.23211) 


E{x) = exp 


( log(l/x) 


dx = OWq)J, 


and the path of integration is now a line related to = 1 as CTj.,,, i.s to 
X — ■ the line defined by x = re’*, where iJ ^ r ^ Jti, and U is 

fixed and (by Lemma 4. 22 ) lies between Ijiqu and Ijqv. 

Integrating J by parts, we find 

(5.2322) 

- J j { E{x) - 1 ;• (log dx 

+ j E{x) (log dx = J,+J,+J,, 

say. 


5.233. Ill estimating Ji, and J' 3 , we must bear the following facts 
in mind. 

( 1 ) Since x\^ B, it follows from (5.2312) tliat 0(1) 

throughout the range of integration. 

( 2 ) Since 1 —i? = ^jn and I/ 251 ' < 0 < I/ 51 ', where v = we 

have 

‘”8(7) = o(5:^)’ 

when r = E, and ]o(T(l/r) ~ 

throughout the range of integration. 

(8) SiDc. I £ WI = exp 6;.|;|tga/,y}»+9-^ ' 

E(x) is less than 1 in absolute value when r> 1 . And, on the part of 
the path for which r < 1 , it is of the form 

^ (3^) “ 

It is accordingly of the form 0(1) throughout the range of integration. 
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5.234. Thus we have, first 

(5.2341) = 0 ( 1 ) 0(1) 0(i?r’‘)+0(T) 0{q-hr') 0(1) = Oiq-hr^), 

secondly 

rJy 

(5.2342) J, = 0(1) 0(3V) = Oirii-% 

Jl: }' ■' 

and thii'dly 

(.5.2343) .Jg = 0{q-^) 0(1) 0(q'>r) r‘'-§^= 0(?-i»ri). 

J n f' ' ' 

From (5.2841), (5.2342), (5.2343), and (5.2322), we obtain 
J = 0(3“-?t~0 + 0(?'«"'); 
and, from (5.2321), — 0{:n~'')-\-0{qir'). 

Summing, we obtain 

(5.2344) = 0 («“' S </)+0(vt“' - q^\ 

\ il<0(\'li) / \ ,'ii) / 

= O(/r0+O()i-0 = O(a-0. 

5.235. From (5.2311), (5.2313), and (5.2344), we obtain 

(5.2351) Oiirh; 
and in exactly the same way we can prove 

(5.2352) - Sy; „ = Ot?r'*). 

And from (5.212), (5.224), (5.2351), and (.'i. 2352) we obtain, finally, 

(5.2353) Sy,,,, = O(/r0. 


Proof that 2./,,,,, = 0(« '■). 
5.31. We turn now to the discussion of 


(.5.311) ( 

Jv;,. 




^"+1 


— f /(. v) A),.,,(.(•) , _f Fj,^q(x) Xp,q(-r) j I f Pi,. .y(.r) 


dx 
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say, where py ,,, (4 = ,, y log jj,;; ,, 

“ Xv, 7 “1“ Pp* “ Pv, 7^^) ^ (^P, 7 )* 

E (.f) being defined as in (5.23211). 


Discussion of (ind 2] 

5.32. The discussion of these two sums is, after the analysis which 
precedes, a simple matter. The arc is less than a constant multiple 
of l|q^/7l; and j;"'* = 0(1) on Also 

1 jP,.,,,(a:)—x,.,.,(a:)l = 0{q~-), 

by (5.222); and 

(5.321) ^ (log = 0(5-^7ri), 

since i x,,,, | = J? = |«?« \ < l/qv. 

Hence /• = 0(q~-^n~^, 

(5.322) ZJi =0( H-i 2 3-*) = 0{n-i ); 

\ •,<0(v») / 

and = 0(g“'jr‘), 

(5.323) SJ? .. = 0(n-^ Z l\ = Ot« '■). 

Discussion of 

5.83. From (4.321) and (5.2221), we have 
(5.331) fix) Xj,, ,,(1) = <0,1,,, ^ I log (g ) x^'^ ^D(Xp^ g) ii(Xp ^,), 

where Q(z} = fiz) — 1 = H — 1 = S p(»/) zf 

if I ^ I < 1, and 

, f 47r^ , ] 

- exp . I • 

. ■ r ixMoga/ffl n 

Now I = e»i) j_- g. i[l08(i;B)]‘+ ^i 



1917.] Asymptotic formul/t: in combinatory analysis. 

where Q is the amplitude of Xp ^Also 


105 


««;[iog(i/B)]>+e>| = 0 + = o(|), 

while \o^(ljM) is greater than a constant multiple of l/?i. There is 
therefore a jiositive number (5, less than unity and independent of n 
and of such that 

I '/ I ^ > 

and we may write ^^) = 0(1 Xp^,, |). 

We have therefore 

E(xp^,) Q(x',,) = 0 (| 4 , / --) 0 (| 4 , 1 ) = 0(14,1-^') = 0 ( 1 ); 
and so, by (5.321), 

/(*)—Xi'.vC-') = 0{\/(j) 0 (./i log I) 0 ( 1 ) = 0(«“5). 

\ Y I u I / 

And hence, as the length of is of the form 0(l/^\/n), we obtain 

J'r.i = 0(q~^n--), 

(5 .332) 2 j;,= olir^ 2 1 ) = 0{n-i). 

\ ii<(){y/h) / 

5.34. From (5.311), (5.322), (5.323), and (5.332), we obtain 
(6.341) O(ir^), 

Completion of the proof . 

5.4. From (5 . 15), (5.17), (5.2353), and (5 . 341), we obtain 


(5 . 41) 

p(«) —2 2c;,,^, , 1 = 0 (tt i). 

But 

^ \^q . d cosh(OX„/g) —1 

V/h X,. 

where 

1 

II 

All that remains, 
that 

in order to complete the proof of the theorem, is to show 

coshfOXrt/g')—1 


may be replaced by 
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and in order to prove this it is only necessary to show that 

V 3 A —cosh {CXJ <7)+1 _ 

*t<o(\'n) dn A/,. 

On differentiating we find that the sum is of the form 


- -'o(-)+o(^)'= 0 ' — 

<{<o(y/n.) <. \qn/ \n\/ \ (. u 


^ 9 ‘, 

q<0(>/n) > 


4 - O(N-i). 


Thus the tlieorem is proved. 


6 . 

Additional remarks on the theorem. 

6 .1. The theorem Avhich we have proved gives information about pOi) 
which is in some ways extraordinarily exact. We are for this reason the 
more anxious to point out explicitly two respects in which the results of 
our analysis are incomplete. 

6 .21. We have proved that 
pin) = 

where the summation extends over the values of q specified in the tlieorem, 
for every fixed value of a ; that is to say that, when a is given, a number 
K = K(a) can be found such that 

|p{7i) —I < Kn~' 

for every value of n. It follows that 

(6.211) p(n)= 

where denotes the integer nearest to x, for n ^ 71q, where Uq = n^ia) 
is a certain function of a. 

The question remains whether we can, by an appropriate choice of a, 
secure the truth of (6.211) for all values of and not merely for all 
sufficiently large values. Our opinion is that this is possible, and that it 
could be proved to be possible without any fundamental change in our 
analysis. Such a proof would however involve a very careful revision of 
our argument. It would be necessary to replace all formulae involving O’s 
by inequalities, containing only numbers expressed explicitly as functions 
of the various parameters employed. This process would certainly add 
very considerably to the length and the complexity of our argument. It 
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is, as it stands, sufficient to prove what is, from our point of view, of the 
greatest interest; and we have not thought it worth while to elaborate it 
further. 

6 .22. The second point of incompleteness of our results is of much 
greater interest and importance. We have not proved either that the series 

is convergent, or that, if it is convergent, it represents Nor does it 

seem likely that our method is one intrinsically capable of proving these, 
results, if they are true—a i)oint on which we are not prepared to express 
any definite opinion. 

It should he observed in this coiniection that we have not even dis¬ 
covered anything definite concerning the order of magnitude of Arf for large 
values of (j. AVe can prove nothing better than the absolutely trivial 
equation A,, — 0{q). On the other hand we cannot assert that Af, is, for 
an infinity of values of q, effectively of an order as great as q, or indeed 
even that it does not tend to zero (though of course this is most unlikely). 

6 . 8 . Our formula directs us, if we wish to obtain the exact value of 
p{)i) for a large value of n, to take a number of terms of order The 

numerical data suggest that a considerably smaller number of terms will 
be equally effective; and it is easy to see that this conjecture is correct. 
Let us write 

/J = W>S) = 4C. = 

and let us suppose that a < 2. Then 

i = i 0{q‘) 0 = 0 ^/q 

since \/q decreases steadily throughout the range of summation.^' 

Writing \/)ily for x, we obtain 

0 = 0 I ^ 

= 0 (log «)“” = o(l). 

* The minimum occurs when q is about equal to 2C-\^n. 
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It follows that it is enough, when n is sufficiently large, to take 

r^n 

Llog n] 

terms of the series. It is probably also necessary to take a number of 
terms of order ^nl(\og n) ; but it is not possible to prove this rigorously 
without a moi’e exact knowledge of the properties of Afj than we possess. 

6 .4. We add a word on ce)’tain simple approximate formulfe for 
logf>(n) found empirically by Major MacMahon and by ourselves. Major 
MacMahon found that if 

(6.41) logloJ>(;^) = — 

then an. is approximately equal to 2 within the limits of his table of values 
of p{n) (Table IV). This suggested to us that we should endeavour to 
find more accurate formulae of the same type. The most striking that 
we have found is 

(6.42) 1 ogio V {n) = -V- | ^(n +10) — a4 ; 

the mode of variation of is shown in Table III. 

In this connection it is interesting to observe that the function 

(which ultimately tends to infinity with exponential rapidity) is equal to 
•973 for n = 30000000000. 


Further applications of the method. 

7 .1, We shall conclude with a few remarks concerning actual or 
possible applications of our method to other problems in Combinatory 
Analysis or the Analytic Theory of Numbers. 

The class of problems in which the method gives the most striking 
results may be defined as follows. Suppose that q(n) is the coefficient 
of in the expansion of F{x), where F{x) is a function of the form 

' ■ l/( + a:'’)[^ ••• ’ 


♦ Since 




f{x)f(x*\’ 


the arguments with a negative sign may be eliminated if this is desired. 
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f{x) being the function considered in this paper, the a's, 6*8, a’s, and 
/3’s being, positive integers, and the number of factors in numerator and 
denominator being finite; and suppose that |F(x)| tends exponentially 
to infinity when x tends in an appropriate manner to some or all of the 
points Then our method may be applied in its full power to the 

asymptotic study of ^(n), and yields results very similar to those which 
we have found concerning ^^(?/.)• 

Thus, if 

^ ••• = 

so that g(;0 is the number of partitions of n into odd parts, or into unequal 
parts*, we find that 

+ ^2 cos(§?t7r —Jtt) ^ + []+••• • 

The error after [a-\/n] terms is of the form 0(1). We are not in a posi¬ 
tion to assert that the exact value of q(n) can always be obtained from 
the formula (though this is probable) ; but the error is certainly bounded. 

If F{x) = = (l+a;)(l+a;‘>)a+a;*) .... 

so that q {n) is the number of partitions of n into parts which are both 
odd and unequal, then 

(7 ('‘) = <^0 — 55 ) f J 

+2 cos (fn-TT—fir) J 0 [ii-TTV {F }]+•••• 


The error is again bounded (and probably tends to zero). 


If 


F{x) = 


/(**) 


1 

1—2a: + 2a:^ —2.c'’+... ’ 


q{n) has no very simple arithmetical interpretation; but the series is 
none the less, as the direct I’eciprocal of a simple 9-function, of particular 


♦ Cf. MacMahon, Zoc. ci/., p. 11. We give at the end of the paper a table (Table V) of 
the values of q (71) up to 11 = 100. This table was calculated by Mr. Tarling. 
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interest. In this case we find 

, , Id e"'"' . a/3 ,2 1 ^ I 

= s; *. 7r.+7^+- 


The error here is (as in the partition problem) of order 0{n and the 
exact value can always be found from the formula. 


7.2. The method may also be applied to products of the form (7.11) 
which have (to put the matter roughly) no exponential infinities. In such 
cases the approximation is of a much less exact character. On the other 
hand the problems of this character are of even greater arithmetical 
interest. 

The standard problem of this category is that of the representation of 
a number as the sum of s squares, s being any positive integer odd or 
even.* We must reserve the application of our method to this problem 
for another occasion ; but we can indicate the character of our main result 
as follows. 

If is the number of representations of 7i as the sum of s squares, 
we have 


FM = ^rAn)x‘^ = (l + 2.r + 2.r'+...)^ 






"We find that 

( 7 . 21 ) 


y. in) = 


r(i«) 






where c, is a function of q and of n of the same general type as the 
function of this paper. The series 


( 7 . 22 ) 


('0 


is absolutely convergent for sufficiently large values of s, and the summa¬ 
tion in (7.21) may be regarded indifferently as extended over all values of 
q or only over a range 1 ^ a^/n. It should be observed that the 

series (7.22) is quite different in form from any of the infinite series 
which are already known to occur in connection with this problem. 


7.3. There is also a wide range of problems to which our methods 


♦ As s well known, the arithmetical difficulties of the problem are much greater when s 
is odd. 
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F{x) = 2/(71)^;’^ = 


(l-x)(l-~a:^)(l-a:‘‘'), 


so that p'^{ii) is the number of partitions of ii into squares. Then F{:x) is 
not an elliptic modular function; it possesses no general transformation 
theory: and the full force of our method cannot be applied. We can 
still, however, apply some of our preliminary methods. Thus the 
Tauberian ” argument shows that 

\og]f{n) ~ 2 -''' Stt* I ^(f) [ 5 n\ 


And although there is no general transformation theory, there is a formula 
which enables us to specify the nature of the singularity at a: = 1. This 
formula is 


1 

/( 6 —) 



f ‘27r r , I 


1 


By the use of this formula, in conjunction with Cauchy’s theorem, it is 
certainly possible to' obtain much more precise information about p^in), 
and in particular the formula 




«(§)}" n=‘ 


The corresponding formula for p^{:n), the number of partitions of n into 
perfect 5-th powers, is 


.(.s + l) 


where 


pHn) ~ (2-!r) y ^ 


[The series in (7.21) may be written in the iorm 


r(j5) 


iAs-l 


y 
i*. q 


s 


where wp,, is always one of the five numbers 0, e*'^, e —e*"*, —e 
When 5 is even it begins 

I cos(in7r“j57r);2"'^*+2 cos (§?i7r—isTr) 3“-®+,.. [. 
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It has been proved by Ramanujan that the series gives an ejcact repre¬ 
sentation of Tsin) when 5 = 4, 6, 8 ; and by Hardy that this is also true 
when 5 = 3, 5, 7. See Ramanujan, “ On certain trigonometrical sums and 
their applications in the Theory of Numbers” ; Hardy, “ On the expression 
of a number as the sum of any number of squares, and in particular of five 
or seven —Added April IWi, 1918.] 


TAHLiRj I: 


p 

7 

log qhi 

P 

<1 

log nl-iri 

P 

2 

log q/ni 

1 

1 

0 

3 

11 

3/22 

8 

15 

7/18 

1 

2 

0 

4 

t 

3/22 

11 

• 

-19/90 

1 

3 

1/18 

5 

f 

-5/22 

13 


-7/18 

2 

,, 

-1/13 

6 

• 

5/22 

14 


-1/90 

1 

4 

1/8 

7 

1 » 

-3122 

1 

16 

-29/32 

3 

,, 

-1/8 

8 

• 

-3/22 

3 


-27/32 

1 

5 

1/5 

9 

» 

-5/22 

5 


-5/32 

2 

1 

0 

10 

f 

-15/22 

7 


-3/32 

3 

»1 

0 

1 

12 

55/72 

9 

• 9 

3/32 

4 


-1/5 

5 

M 

-1/72 

11 

t 

5/32 

1 

6 

6/18 

7 

> f 

1/72 

13 

1 9 

27/32 

5 

,, 

-5/18 

11 

» 

-55/72 

15 


29/32 

1 

7 

5/14 

1 

13 

11/13 

1 

17 

-14/17 

2 

• 1 

1/14 

2 

1 

4/13 

2 


8/17 

3 

t 

-1/14 

3 

• 

1/13 

3 

,, 

5/17 

4 

1 

1/14 

4 

f 

-1/13 

4 

1 • 

0 

5 


-1/14 

5 

• » 

0 

5 

,, 

1/17 

6 


-5/14 

6 

» » 

-4/13 

6 


5/17 

1 

8 

7/16 

7 

t 9 

4/13 

7 

,, 

1/17 

3 


1/16 

8 


0 

8 


-8/1? 

5 

t 1 

-1/16 

9 

t » 

1/13 

9 

,, 

8/17 

7 


-7/16 

10 

f f 

-1/13 

10 

,, 

-1/17 

1 

9 

14/27 

11 

9 9 

-4/13 

11 

,, 

-5/17 

2 

,, 

4/27 

12 

9 9 

-11/13 

12 


-1/17 

4 

,, 

-4/^7 

1 

14 

13/14 

13 


0 

5 

1 > 

4/27 

3 

11 

3/14 

14 


-5/17 

7 

,, 

-4/27 

5 

t 9 

3/14 

15 


-8/17 

8 

• 1 

-14/27 

9 

9 9 

-3/14 

16 


14/17 

1 

10 

3/5 

11 

9 9 

-3/14 

1 

18 

-20/27 

3 


0 

13 

9 * 

-13/14 

5 

9 9 

2/27 

7 

,, 

0 

1 

15 

1/90 

7 


-2/27 

9 


-3/5 

2 

t > 

7/18 

11 

9 9 

2/27 

1 

11 

15; 22 

4 

• f 

19/90 

13 


-2/27 

2 

f > 

5/22 

7 

»1 

-7/18 

17 

M 

20/27 


♦ The first paper is in course of publication in the Transactions of the CavihHdge Philo- 
sophical Society. An account of the second is to appear shortly in the Proceedings of the 
National Academy of Sciences (Washington, D.C.); see also Records of Proceedings at Meet¬ 
ings, March 1918. 
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TABLE II: A.. 

^1=1. 

^4^ = cosnir. 

An = 2 cos — 

.4^ =: 2 cos (JmrI tt) . 

= 2 cos (§ 7 i 7 r —Jtt) + 2 cos ^mr. 

A,; = 2 cos (^nTT-Y% 7 r). 

i4- = 2 cos + 2 cos + 2 COS (yTltir + 

i4,s = 2 cos (inTT— y^^tt) + 2 cos (fnir— y^w). 

= 2 cos (fnir — l^ir) + 2 cos — ^ir) + 2 cos (f7i>r + ^ir). 

Ajy — 2 cos (^Wtt —§ 7 r) 4-2 COsfnTT. 

il II = 2 cos {fynr — 5 § 7 r) + 2 cos — ^® 5 ir) + 2 COS (yVu» — 53 "■) + 2 COS(-^Y^’'’ “ 2 ^ 2 ’*’) 

+ 2 COS(|fnir + 5®5ir). 

i4i._i ~ 2 cos (■g^lpTT — jTt) 2 cos ('g9l'Jr 

^ lU = 2 cos — Y 5 ^) 2 COS (yg^TT “ T 5 ^) 2 COS ("^ 5 ^ ^ ” ^ 5 ^) ^ COS ("j^WTr + ) + 2 COS yg^l 

+ 2 COS (yg^lrir 4- yg^r), 

i 4 i 4 = 2 COS (^Ww— ^Itt) + 2 COS —+ 2 cos (fwir— ^rr). 

^ 1 .:, = 2 COS (ysWir— + 2 COS (yV*'"'“yff’*') + 2 COS (yV^’f + 2 COS (l|n,r + YV)- 

Au\ — 2 cos (^nw + IItt) + 2 cos (|?lTr 4- f^ir) 4- 2 cos (fnir 4- 4 - 2 COS (| 7 i 7 r + /^tt) . 

^ l- = 2 cos + yy^) 4* 2 COS ^ 2 COS (y^TlT”** 17 n) 4 * 2 COS ^nir 4- 2 COs(y 7 W 7 r — j^ir) 

4- 2 COS (yy9Hr —-^j^nTr) 4- 2 COS (yf^lir —-JiyTr) 4- 2 COS (yfwir 4- y®Tyw). 
.4i^ “ 2 COS {^utt 4- l^ir) + 2 COS (^nn — 4- 2 cos (JnTT 4- 


It may be observed that 


Ar, -0 (71 == 1, 2 (mod 5)), 

4; = 0 = 1, 3, 4 (mod 7)), 

= 0 (71 = 1, 2 (mod 5)), 

= 0 (»i = 1, 2, 3, 5, 7 (mod 11)), 

.4i:, = 0 (ti = 2, 3, 5, 7, 9, 10 (mod 18)), 

An = 0 (« = 1, 3, 4 (mod 7)), 

^ 1 ,; = 0 (71 ~ 0 (mod 2)), 

A,- = 0 (n = 1, 3, 4, 6, 7, 9, 13, 14 (mod 17)) 

while ill, ^ 2 ) ^ 3 , ^ 4 t ^y. ^ 15 * 

and -4 IS never vanish. 

TABLE III; log,„ 2 ) (n) = ‘ 5 ®- { ''(« + 10)-a„}. 


n 

dn 

n 

a„ 

1 

3-317 

10000 

4*148 

3 

3-170 

30000 

4-364 

10 

3-011 

100000 

4*448 

30 

2-951 

300000 

4-267 

100 

3-036 

1000000 

3-554 

300 

3-237 

3000000 

2*072 

1000 

3-537 

10000000 

-1*188 

3000 

3-838 

30000000 

-6-796 



00 

no 

VOL. 17. 
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TABLE IV*: p(n). 


1.. 

1 

39 

31185 

77 . 

. 10619863 

115 . 

. 1064144451 

2 .. 

2 

40 ., 

37338 

78 . 

. 12132164 

116 . 

. 1188908248 

3 .. 

3 

41 . 

.. 44583 

79 . 

. 13848650 

117 . 

. 1327710076 

4 .. 

5 

42 . 

.. 53174 

80 . 

. 15796476 

118 . 

. 1482074143 

5 .. 

7 

43 . 

.. 63261 

81 . 

. 18004327 

119 . 

. 1653668665 

G .. 

11 

44 . 

75175 

82 . 

. 20506255 

120 . 

. 1844349560 

7 .. 

15 

45 . 

.. 89134 

83 . 

. 23338469 

121 . 

. 2056148051 

8 .. 

22 

46 . 

.. 105558 

84 . 

. 26543660 

122 . 

. 2291320912 

9 .. 

30 

47 . 

.. 124754 

85 . 

. 30167357 

123 . 

. 2552338241 

10 .. 

42 

48 . 

.. 147273 

86 . 

. 34262962 

124 . 

. 2841940500 

11 .. 

56 

49 . 

.. 173525 

87 . 

. 38887673 

125 . 

. 3163127852 

12 .. 

77 

50 . 

.. 204226 

88 . 

. 44108109 

126 . 

. 3519222692 

13 .. 

101 

51 . 

.. 239943 

89 . 

. 49995925 

127 . 

. 3913864295 

14 .. 

135 

52 . 

.. 281589 

90 . 

. 56634173 

128 . 

. 4351078600 

15 .. 

176 

53 . 

.. 329931 

91 . 

. 64112359 

129 . 

. 4835271870 

16 .. 

231 

54 . 

.. 386155 

92 . 

. 72533807 

130 . 

. 5371315400 

17 .. 

297 

55 . 

.. 451276 

93 . 

. 82010177 

131 . 

. 5964539504 

18 .. 

385 

56 . 

.. 526823 

94 . 

. 92669720 

132 . 

. 6620830889 

19 .. 

490 

57 . 

.. 614154 

95 . 

. 104651419 

133 . 

. 7346629512 

20 .. 

627 

58 . 

.. 715220 

96 . 

. 118114304 

134 . 

. 8149040695 

21 .. 

792 

59 . 

.. 831820 

97 . 

. 133230930 

135 . 

. 9035836076 

22 .. 

1002 

60 ., 

.. 966467 

98 . 

. 150198136 

136 . 

. 10015581680 

23 .. 

1255 

61 . 

.. 1121505 

99 . 

. 169229875 

137 . 

. 11097645016 

24 .. 

1575 

62 

.. 1300156 

100 . 

. 190569292 

138 . 

. 12292341831 

25 .. 

1958 

63 ., 

.. 1505499 

101 . 

. 214481126 

139 , 

. 13610949895 

26 .. 

2436 

64 . 

.. 1741630 

102 . 

. 241265379 

140 . 

. 15065878135 

27 .. 

3010 

65 . 

.. 2012558 

103 . 

. 271248950 

141 . 

. 16670689208 

28 .. 

3718 

66 .. 

.. 2323520 

104 . 

. 304801365 

142 . 

. 18440293320 

29 .. 

4565 

67 

,. 2679689 

105 . 

. 342325709 

143 . 

. 20390962757 

30 .. 

5604 

68 

.. 3087735 

106 . 

. 384276336 

144 . 

. 22540654445 

31 .. 

6842 

69 .. 

,. 3554345 

107 . 

. 431149389 

145 . 

. 24908858009 

32 .. 

8349 

70 .. 

. 4087968 

108 . 

. 483502844 

146 . 

. 27517052599 

33 ., 

10143 

71 .. 

. 4697205 

109 . 

. 541946240 

147 . 

. 30388671978 

34 ... 

12310 

72 .. 

. 5392783 

110 . 

. 607163746 

148 . 

. 33549419497 

35 ... 

148S3 

73 .. 

. 6185689 

Ill . 

. 679903203 

149 . 

. 37027355200 

36 ... 

17977 

74 .. 

. 7089500 

112 . 

. 761002156 

150 . 

. 40853235313 

37 ... 

21637 

75 .. 

. 8118264 

113 . 

. 851376628 

151 . 

. 45060624582 

38 ... 

26015 

76 .. 

. 9289091 

114 . 

. 952050665 

152 . 

. 49686288421 


* The numbers in this table were calculated by Major MacMahon, by means of the re¬ 
currence formulse obtained by equating coefficients in the identity 

(l-x-x- + i=' + x7-x‘’-a:''+..,) Sp(n)x'' = 1. 

0 

W e have verified the table by direct calculation up to ?i = 158. Our calculation of (200) 
from the asjTnptotic formula then seemed to render further verification unnecessary. 
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TABLE IV,— Continued. 


153 .. 

. 54770336324 

165 .. 

. 172389800255 

177 .. 

. 522115831195 

189 .. 

. 1527273599625 

154 .. 

. 60356673280 

166 .. 

. 189334822579 

178 .. 

. 571701605655 

190 .. 

. 1667727404093 

155 .. 

. 66493182097 

167 .. 

. 207890420102 

179 .. 

. 625846753120 

191 .. 

. 1820701100652 

15G .. 

. 73232243759 

168 .. 

. 228204732751 

180 .. 

. 684957390936 

192 .. 

. 1987276856363 

157 .. 

. 80630964769 

169 .. 

. 250438925115 

181 .. 

. 749474411781 

193 .. 

. 2168627105469 

158 .. 

. 88751778802 

170 

274768617130 

182 .. 

. 819876908323 

194 .. 

. 2366022741845 

159 .. 

97662728555 

171 . 

.. 301384802048 

183 .. 

. 896684817527 

195 .. 

. 2580840212978 

160 

107438159466 

172 . 

.. 330495499613 

184 .. 

. 980462880430 

196 . 

. 2814570987591 

161 . 

.. 118159068427 

173 

.. 302326859895 

185 .. 

. 1071823774337 

197 . 

. 3068829878530 

162 . 

.. 129013904637 

174 . 

.. 397125074750 

186 . 

1171432692373 

198 . 

. 3345365983698 

163 . 

.. 142798995930 

175 . 

.. 435157607830 

187 .. 

1280011042268 

199 . 

. 8646072432125 

164 . 

.. 156919475295 

176 . 

.. 476715857290 

188 . 

.. 1398341745571 

200 . 

3972999029388 





TABLE V: 

2 («)•* 




n 

Cji 

n 

On 

n 

Cn 

n 

o„ 

1 .. 

. 1 

26 .. 

. 165 

51 ... 

4097 

76 . 

. 53250 

2 , 

1 

27 .. 

. 192 

52 ... 

4582 

77 . 

. 58499 

3 . 

2 

28 .. 

. 222 

53 ... 

5120 

78 . 

. 64234 

4 . 

2 

29 .. 

. 256 

54 ... 

6718 

79 . 

. 70488 

5 . 

. 3 

30 .. 

. 296 

55 ... 

6378 

80 . 

. 77312 

6 . 

. 4 

31 . 

. 340 

56 ... 

7108 

81 . 

. 84756 

7 . 

. 5 

32 . 

. 390 

57 ... 

7917 

82 . 

. 92864 

8 . 

6 

33 . 

. 448 

58 ... 

8808 

83 . 

. 101698 

9 . 

8 

34 . 

. 512 

59 ... 

9792 

34 

. 111322 

JO . 

. 10 

35 . 

. 585 

60 ... 

10880 

35 

. 121792 

11 . 

. 12 

36 . 

. 668 

61 ... 

12076 

36 

. 133184 

12 . 

. 15 

37 .. 

. 760 

62 ... 

13394 

37 . 

. 145578 

13 . 

. IS 

38 . 

. 864 

63 ... 

14848 

88 . 

. 159046 

14 . 

. 22 

39 

. 982 

64 ... 

16444 

89 . 

. 173682 

15 . 

. 27 

40 .. 

. 1113 

65 ... 

18200 

90 . 

. 189586 

46 . 

. 32 

41 

. 1260 

66 ... 

20132 

91 . 

. 206848 

]7 . 

38 

42 

. 1426 

67 ... 

22250 

92 . 

. 225585 

18 . 

. 46 

43 .. 

. 1610 

68 ... 

24576 

93 . 

. 245920 

19 . 

. 54 

44 .. 

. 1816 

69 ... 

27130 

94 . 

. 267968 

20 . 

. 64 

45 .. 

. 2048 

70 ... 

29927 

95 . 

. 291874 

21 . 

. 76 

46 . 

. 2301 

71 ... 

32992 

96 . 

. 317788 

22 . 

. 89 

4'i 

. 2590 

72 ... 

36352 

97 . 

. 345856 

23 . 

. 104 

48 .. 

. 2910 

73 ... 

40026 

98 . 

. 376256 

24 . 

. 122 

49 .. 

. 3264 

74 ... 

44046 

99 . 

. 409174 

25 . 

. 142 

60 

. 3658 

75 ... 

48446 

100 .. 

. 444793 


* We are indebted to Mr. Darling for this table. 




